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(54) Title: STATISTICALLY ROBUST IRAFFIC MODELING METHOD AND APPARATUS 
(57) Abstract 

A method and appaiatus for controlling communication channel access in a com- 
municatim system (10) detennines channel allocations (106) which repiesent limits on 
communication channel access and confonns operations of the system (10) to the channel 
allocations (106). The channel allocations are determined by dividing a surface which em- 
anates signals iiom communication units (26) into elemental areas, collecting past irafBc 
data (102) describing past ccnnmunication channel usage by the communication imils (26) 
located In the elemental areas, genoating a traffic model (104) for a fimue time interval 
based on the past traffic data, and determining the channel allocations (106) based on die 
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hour. The mean number of usminay be calcinated by dther the gateways, or ^ 
SCS as would be obvious to one of skill in die ait based on the description. 

The fly cells over demental aieas step 124 is then perfcnned. This step 124 
detennines the location of a particular cell at a point in time of a fiituie time increment, 
and associates the cell with the elenoental areas which the cell will be servicing at that 
pointintime. In a satdlite ^ston where cells travel, die time increment may be some 
fraciioii of the time it takes for a odl to travd one cell widdL 

AftCTstep 124. the predict lobDst number of nsers within a cell at a particular 
time stq> 126 is performed, which generates a statistically robust traffic prediction for 
eachcelL The traffic prediction conesponds to die demental areas associated witt die 
cell at the future point in time. The traffic prediction is determined as follows. Kist, 
die cdl area is given by. 

L 

cdlarea= (J ^1 (Eqn. 1) 

i-1 

Hie probabili^ diat diere will be some amount of calls ongoing in the 
particular odl (assuming a stationary scdution exists) is given by Eqn. 2. 

">'•♦■> "0 K.1,2.... <^2, 



where is die probabili^tiiattiiere are k ingoing calls in die area 

I V 

widi being die call arrival rate at time of day t and location e I 

andv is die service me (rate at which channels are used). 

tfX is a random variable denoting the number of calls in pipgress in the cdl 
aread^nedinEqn. l,dien 

L 

(Eqn.4) 

20 '-I ' 

where Xi is a random variable denoting die number of ongoing calls in area Ai. Since 
die Xi are independent Fcnsson distributed variables, X is also Poissra distributed. 



X« 
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Thus, X is Pcrisson distributed widi paiamwiter^" P. . 

I*>1 

The mean and standanl deviation to such a piocess is weU to Thus. 

1.1 lui 

Step 126 predicts a robust number of users within a cell at a paiticular time by 
5 using the mean and variance as a function of time of day, t The robust number of users 
(Le., die allocation) Kij(t) represents the alloted traffic which a cell is prepared to 
service at timet, where i and j identify a particular cell. For example, i is desirably the 
oeU number within an ogMtal plane and j is die orintal plane nuoober. Thenumberof 
Qibital planes and cells within a plane are not impoitam to die present invention. Thus. 




where "a" is an artjitraiy number. The generaie trafl^; modd process then exits 
in 8^ 128. 

FIG. 8 illustrates a gtqih of die number of users in a cell versos the probaUlity 
of exceeding Kij, determined in accocdance widi a preferred embodbsent of die presoit 
15 invention. A value of 4 was used for "a" in Eqn. 13. The graph 134 shows die 
probability that the number of users in a cell exceed Kij for values of 
L 

1 £ ^P,{t,e,,^i) ^ 100 

The gn^h 134 shows diat die probability of exceeding Kjj is less than 10~3. 
Thus, the invention provides statistically robust traffic. 

20 In summary, an inqnovedmediod and apparaiusfcn' modeling traffic within a 

communication system has been described which overcomes specific problems and 
aocoinplishes certain advaiitages relative to prior art inethods and fiiechanisins. The 
mediod and qipaiatus provide for robust and computationally sioaple predictions of 
subscriber traffic for satellite systems whoe such predictions are critical for acceptable 

25 management of limited system resouices. 

While a prefeired einbodimait has beat described in tenns of a satellite cellular 
tdeoommunications system and inethod, those of skill in the art will understand, based 
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on the description, that the system and method of the present invention are not limited 
to satellite cellular systems, but may i^ly equally well to other types of multi-nodal 
tdecommnnications systems whose resource management is inaportanL Forexan^le, 
the system and metfaod of die present invention may qiply to a tnmking radio ^stem 
5 which time shares radio channels. 
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CLAIMS 

What is claimed is: 

A method for oontioUing access of commanication nnits to communication 

ri mnnri^ jn y e ^wnnrmnieari fOT system, the mediod comprising the Steps of: 

a) dividing a mfaCf whi^h fm"n«»t»« dgnals fimm die eomrnimieation units 



b) coUectingtiafiBc data describing past cominunicationchaiinel usage by *^ 
coiiiiiiiuiication units located in the elemental areas; 

c) generating a traffic model based on die traffic data; 

d) detemdning channel allocations based on die traffic model: and 

e) allowing access to the communication diannds based on the channel 
allocations. 

The method as claimed in claim 1, wherrin step b) comprising die steps of: 

bl) detemiining call attoi^ during a particular time intavd; 

b2) detennining the elemental areas in which the communication units making 

die call attempts are located; and 
b3) cdlecting die traffic data as a totalis of die call attempts for each of die 

elemental areas during the particular time interval. 

The method as claimed in claim 1. wherein step c) is comprising die steps of: 
cl) detemuning past numbers of calls widiin die elemental areas during past 

time increments based on die traffic data; 
c2) associating locations (tf cells at future times widi sets of die elemental 

areas; 

c3) predicting estimates of futiire numbers of calls based on die past numbers 

(tf calls and die locations of cells; and 
o4) generating die traffic model based on die estimates of future numbers of 

calls. 
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The method as claimed in daim 3. wherein the communication system having 
satellites which project the cells onto the smfaoe, the method further conoprising 
the step of transmitting the channel allocations to die satellites. 

A mediod for oontndling access of communication imits to coimnunication 
diannds perfonned by a satdlite, die mediod coopiising the steps of: 

a) icceiving channel allocati a ns which have been calcula t ed by dividing a 
surface which ftmanatm^ sigtuls fiom Ae wwwwgiwifytiffn units into 
eleniental areas, cdlecdng tnfGc data desoiUng past oonmiunication 
channel usage by die communication units located in the elemental areas, 
generatmg a trafiic niodd for a future time interval based on the traffic 
data, and detenmining die dunnel aUocaticns based on the traffic model; 

b) storing the channel allocations; and 

c) allowing the communication units to use the commnnicarion channels up 
to die channel allocations during die future intetvaL 

A method <rf accesdng conminnicarion channels perfwmed by a 
commnnication luiit in a communication Ry fttenip the method con^uismg the 
stqisofi 

a) attempting to use a commnnication channel provided by a satellite; and 

b) using the communication channel when use would not exceed channel 
allocations stored in the satellite, where the channel allocations are 
calculated by dividing a surface which emanates signals from 
communication units into elemental areas, collecting traffic data 
describing past commuiucation channel usage by the communication units 
located in the eleooental areas, gmerating a traffic noodel for a funve time 
interval based on die traffic data, and determining the channel allocations 
based on the traffic model 
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7. A metfaod for controlling access of commmiicaticm niiits to c 
chnnnrfa in H Communication system, the metfaod pei fo rmed by a control 
facility and comimsing the steps of: 

a) dividing a smface which emanates signals from die cotnmunication uniis 
5 into denoental areas; 

b) ccJlecting traffic data describing past conwmmication channel usage by the 
«nirntm mii»iitifin units locatod in the elemental axeas; 

c) generating a tta£5c model based on die traffic data; 

d) determining channel allocations based on the traffic noodd; and 
10 e) transmitting die diannelallocatimis to satdliteswhidi provide die 

communication channels and allow access to the oonmumication channels 
based on the channd aUocations. 

8. A satellite cotnprismg: 

15 a down-link receiver for receiving channel allocations which have been 

calculated by dividing a surface which emanates signals from 
communicaticm units into demental areas, collecting traffic data 
descrilnng past commnnication channel usage by the commnnication units 
located in the elemental areas, generating a traffic model for a future time 

20 interval based on die traffic data, and d^erminingihe channel allocations 

based on die traffic model; 
a ccmtroller coupled to the down-link receiver for conforming access to 

communication channels according to the channel allocations during the 
future time interval; 

25 a transmitter coupled to the controller for providing the communication 

channels to the commuiucation units; and 
a memory device coiqiled to die controller foe storing die channel allocations. 
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A conmninication unit conqnising: 

fi processor for atte mp ti n g to use a commnniftation cbannel provided by a 
satellite, and using the communication channel when use would not 
exceed channel allocati<His stored in the satenite. where the channel 
allocations have been calculated by dividing a surface whidi enumates 
signals from coimnuiiication units into eleniental areas, coliectiiig trafBc 
data describing past coomiunication channel usage by die communication 
units located in the elenKntal aieas, generating a trafBc niodel for a future 
time intenral based on the trafBc data, and determining the channel 
allocations based on the trafBc model; and 

a transmitter coupled to the processor for transmitting tocation information to 
the satellite when an attempt to use the owununicatton channel has been 



15 10. A control facility comprising: 

a controller for dividing a surface which emanates signals from conmumication 
units into elemental areas, for collecting ttaffic data describing past 
comnunicatimi duumd usage by die comnnnication units located in the 
elemental areas, for genenoing a traffic model based on the trafBc data, 
20 and for deteriniiiing channel allocations based on the traffic model: and 

an inteif ace unit coupled to the controller for transmitdng the channel 
allocations to satellites. 
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